On Solvable Groups and Circulant Graphs
نویسندگان
چکیده
منابع مشابه
On Solvable Groups and Circulant Graphs
Let φ be Euler’s phi function. We prove that a vertex-transitive graph 0 of order n, with gcd(n, φ(n)) = 1, is isomorphic to a circulant graph of order n if and only if Aut(0) contains a transitive solvable subgroup. As a corollary, we prove that every vertex-transitive graph 0 of order n is isomorphic to a circulant graph of order n if and only if for every such 0, Aut(0) contains a transitive...
متن کاملAutomorphism Groups and Spectra of Circulant Graphs
We explore ways to concisely describe circulant graphs, highly symmetric graphs with properties that are easier to generalize than other graphs. We introduce connection sets as a way to describe isomorphism among some circulant graphs and discuss Ádám’s conjecture that attempts to generalize this idea to all circulant graphs, exploring cases in which the conjecture holds and cases in which it f...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولAutomorphism groups of circulant graphs — a survey
A circulant (di)graph is a (di)graph on n vertices that admits a cyclic automorphism of order n. This paper provides a survey of the work that has been done on finding the automorphism groups of circulant (di)graphs, including the generalisation in which the edges of the (di)graph have been assigned colours that are invariant under the aforementioned cyclic automorphism. Mathematics Subject Cla...
متن کاملAutomorphism Groups of Rational Circulant Graphs
The paper concerns the automorphism groups of Cayley graphs over cyclic groups which have a rational spectrum (rational circulant graphs for short). With the aid of the techniques of Schur rings it is shown that the problem is equivalent to consider the automorphism groups of orthogonal group block structures of cyclic groups. Using this observation, the required groups are expressed in terms o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2000
ISSN: 0195-6698
DOI: 10.1006/eujc.2000.0412